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a ruie. (This is because n is doing backward chamin- 
g— scan with the concjusion. and then orove the prcm- 
ises).- Var«^ ts an identifier Tor the encine to do fasier 
searchinc. Each new vanabie added to the tabic has a 
5 unique identifier. The vanables are DesicMate compo- 
nents. Jikc a dialog box. Var. the vanaoie tieid. is a 
stnng rcpresentine a vanabJe for which a vaiuc is ex- 
pected such as "runnjng.cmp" (DISABLED FIELD) 
Value IS the string ileld which conuins a vaiuc If the 
10 value 15 the cuirent one for the vanabie, then the prem- 
ise line succceas. Bind is a binding vanabie. If a niie has 
a binding, the vanabie wiil bind to the currentiy Icnown 
value of the vanabie. This eiimtnates repetuion of niies 

,< Ir^'iff-'*"^ "^""^ ^"'y premises can bind. 

13 K.ey W ts a number mdicaiine the necation t'NOT) of a 
premise, or a TEST or CALL- TEST wUl do number 
corapansons. and assumes the value stnng fieid is a 
numcncal value. CALL is used to execute a pre-defined 
function. The parameters of the function are oiaced m 
20 the value fieid. 0# is the number in queue 332 for which 
a premise ime test applies, if the queue number equals 0. 
It IS assumed the premise does not use preaetlned data. 

while the invention is descnbed in some detail with 
specific reierence to a smgie preferred embodiment and 
25 certain aitemaiives, there is no intent to limit the inven- 
tion to that panicular embodiment or those specxtlc 
aitcrnaiives. For example, one skilled in the an could 
unpiement such a help system in another interface envi. 
ronmeni or without any interface environment. Back- 
30 ward-chaming ts but one of many possible Al tcch- 
Juqaa used to process dau and rules, other possible 
tecfamques mciode forward-chaining and rule-value 
methods, input device is not limited to a keyboard and 
ft pointing device but contempiaies any means by which 
33 dau enters a compmer, such as by voice recognition. 
Help mformation is not Umited to a speciiic medium but 
mcJudes any conveyance of help information, 
stich as graphical representations. The true scope of the 
U'^uon is defined not by the foregoing description but 
40 Dy the following 

What is claimed is:^ 

computer system, a method for aiding a user of 
a ocm^mter program, said method operating indepen- 
-dent of^ con™ program, comprising the steps of: 
*5 stonnAa(held| information Hafah«v >. 

Molmg a serxei of user-directed evenu from an 



30 



g«wa«nV data sndicadng said series of user-dirccted 
events; \ 

storing sait^enerated data in a knowledge base; 
storing a plilnlity of rules for analyzing said gener- 
ated dau til determine appropriate help informa- 
Uon; \ 

detectmg a reqViest for help information from the 
33 user \l ^ 

testing said rule^^irfirsaid generated dau using an 
uifcrcnce engincWhereby rules which are satisfied 
by said dau are pteved niies: 
selwmg in response >o the proved rules appropriate 
« help informauon fro\n said help information dau- 
base: and \ 
displaying said selected ifWp information to the user. 
2. The method of claim l\ wherein said monitonnc 
step funher comprises monitcrtinR a system sute. 
65 3. The method of claim 2, wficretn said moniionng a 
system sute step funher composes monitonnc a ma- 
chmc state, an application sute. ah accessory state, and 
a component sute. 
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4. Ijhe metnod of cJaim 1. wherein said monuonng 
step r^nher compnses the steps of: 

. rcgiAcnng an appiication's menuoar: 
chccAing It the user has requestca heip; 
updaiing a siaie mi'orraaiion: and 
updatihff a menuoar. 

5. Thelmetncxi of ciaim 1, wherein said testing step 
compnsci the steps of: 

(•) seicdtmg from said pJuraJity of rules a first group 
of rulfcs corresponding to a first piuraiity of user- 
direct^ events; 

(b) attemlbtuig to prove each niie in said first group of 
niies; * 

(c) if a rule is proved, storing said ruie as a proved 
niie in J piuraiity of proved ruics: and 

(d) repeating steps <aKc) for a subsequent group of 
rules untL a rule is proved. 

6. The meirtpd of claim 5. wherein step (b) comoriscs 
attempting to Vnatch a premise with each of said fii3t 
th said generated data, 
of ciaim 4, wherctn step <c) compnses: 
'cd. storing said rule as a proved rule in 
' linked proved rules, 
of ciaim 1, whcrem said generating 
data step compnkea generatmg an histoncai queue of 13 
i«d user-dircctedleventa. 

9. The method bf ciaim 1, wherein said ruie storing 
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group of rules 

7. The mein 
if a rule is p 

a piuraiity 

8. The metno^ 
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Step comprises st 
from said heip info; 

10- The method 
nep comprises displ 
the user. 

IL The method 
«tep comprises disp 
the user. 

IX The method 
oompiises testing a 

QSBff a backward 

13. The method of 
compiises testing ruiei 
a forward<«haiBin9 i 
1^ la a computer 
of a compmer progrm. _ 
deut of said computer pro; 
• itonng a heip 
storing a knowiedge 
i^mfying a series of 
comparing said tdemtfi 

the knowiedge 
if said identified 
baie, asserting tn 
uidtcatxng said unknown 

if said identified series 

bases, retracting in said km 
oontradicn said identified 
if said identified series is 
knowledge base, reassenin 
data for indicating said alrl 



g premtse-conciusion statements 
tuon daiahiie. 
f claim 1, wherein said displaying iO 
tying textual heip infortixation to 

'wherein said dispiaying 
liitcal help infonttation to 

35 

L wherein said testing step 
against said generated data 
inference engmc. 

whereia said testtag step 
generated data using 40 



a method for **'*ing a user 
Hiftho d opemag indepen* 
tg the steps of: 




45 




series with data stored ia 



to said knowledge 50 
ledge base data for 
ientified s eri e s; 

said knowledge 
ledge base data which 



dy known to said 
I said knowiedge base 
iy known identified 
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storing a piuraiity of rules 
edge base to determine apf 
tion; 

detecting a request for heip inVormaiion from the 



iyzing said knowl- 
ite help informa- 



60 



testing said rules against said knbwledge from the 65 
user: 

testing said rules against said knowi^ge base using an 
inference engmc. whereby rules which are satisfied 
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by data stored in the icnowiedge base are proved 
rules; 

sciecnng in resoonse lo said testine siep appropriate 
heJo iniorniation irom sajd hcip inforTnation data- 
base* and 

dispia\^ng said seiecied help inronnation to the user. 
15. A h^ip imbrinauon system I'or aiding a user com- 
prising: 

ler having a processor and a memory; 
Idevice coupied to said computer; 
jevice coupied to said computer; 

tneans coupied to the input device for 
ig a sequence of user-directed events and 



a compu 
a dispia> 
an input i 
monitor 
monitor 



ting data indicating said events: 
base coupied to said monitoring means 
in said memory, said knowledge base 
said generated data, a plurality of rules 
ing said generated data to determme 
help information, ana a help tnforma- 
e for storing said appropnate help in- 
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for gen 
a knowled 
and stori 
compnsii 
for I 
appropnai 
tion data] 
formation: 

inference enAnc means, coupled to said knowledge 
base for apbtying said mtes to said data to generate 
an inference engine outputs and 
display engmo means, coupled to said inference en- 
gine and cotmled to said help information database, 
for interpreting said inference engine output to 
select approfAiate help informauon for display by 
said display dbvice to the user. 
Id. The system qf claim 15, wherein said monitoring 
I means for monitoring a system 

.6. wherein said means for 
tprisei means for monitor- 
ion state; an accessory 

state. 

15, wherein said monitoring 
stored in memory and operably 
for interpreting a series of 
performing a history update 



means further coa 




17. The systi 
33 monitoring a sys: 

ing a machine s 
State* and a 

18. The system of 
mirans comprises m 

40 coupled to the tnptit 
user-directed evenu 
baaed on the series. 

19. The system of cli&m 15, wherein said knowledge 
base ftirther comprues \an historicai queue stored in 

4S memorr and operably obupled to said generated '^^fi 

20. The system of dahn 15, wherein said tnferencx 
engme means comprisei \bacfcwafd«cfaaiiung inference 
engine means. \ 

2L The system of claiii 15, wherein said inference 
50 engine means comprises Vorward-chaining inffrr n ^ _r 
engine means. 

22. The system of claim wherein said help infor 
matfon comprises tezntal help information. 

23. The system of claim ISl wherein said help infor 
mation comprises graphical help information. 

24. A help informauon systAn for aiding a user com 
prising: * 

a computer having a processor and a memory; 
an input device coupied to said computen 
a knowledge base, coupled to slbud memory, for main* 

caining data: 
a plurality of rales, coupied to 
lyzing said knowledge base; 
means, coupled to said memo 
series of user-directed events 
vice: 

means, coupied to said memory, \for updating said 
knowledge base with said identified scries: 
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lid memory, for ana- 

for identifying a 
rom said input de- 



15 

^ - couoied to said memory, for detectmg a rc- 



qt^i for help m formal ion from the user, 
a hei^Wormaiion database, coupied to said memory, 

for sem^ng appropnaie heip information: 
an mferenat engine, coupied to said memorv, for 
testing saiaVnjics against said knowiedec base to 
generate a helWsojution tag; 
a display engine. ^Mied^ ^id memory, for seieci- 
mg help informatiixn from said hcip information 
daubase using said h>(D soiution tag; and 
a dispiay for displaying sa\sciecied help information 

to the user. \ 
25. The system of claim 24, vJ^bercin said means for 
updating said knowledge base con^rses programming I5 
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(or instructing saia oroccssor to Dcnorm tnc 

comp^ng said identified scncs with daia siorcd in 

ihe Khowiedcc base: 
if said idem^ncd sencs is unknown to said knowiedce 

base, assemng data in said knowiedce base daLa for 

indicating sgS'unkjjjo^n idcniificd scries: 
if said idcntiiiea^^cnes coniraaicis said knowledge 

base, retracting ins^id knowledge base data wiiich 

coniradicis said idcHtified senes: and 
if said identified scn«S.is already known to said 

knowledge base, reasserVmg in said knowledge base 

data for indicating said al^ady known identiiled 

series. ^ 
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-2-^ ^ a computer system, a method for selecting help 
^ messages for ^siding a user of a computer program comprising thg> 
steps of; 

storing a helK information database: 
monitoring a sefvies of u ser-directed events from an inp ut 
device ; 

generating data ind^ating said series of user-directed 
events r 

storing said generated 



:a in a knowledge base 



and 



using the data indica ting \said series of user-dirggtP>d 
events stored in the kn o wledge b^e to select help inf orm;:it i on 
from said he lp information database 

The method of claim 26, wherein said monitoring step 
further comp rises monitoring a system state. 

The method o f claim 27, wherein said monitoring a 
system state step fur ther comprises monitoring a mach: 



tine state. 



an application state, an acce s sory state, and a component state. 

The method of claim 26, wherein said monitoring step 
further comp rises the steps of: 

register ing an application's menubar: 
updating state information: and 
updati ng a menubar. 

The method o f claim 26, wherein said generating data 
step comprises genera t ing an historical gueue of said user- 
directed eventei- 



The method o f claim 26, wherein said using step uses 
data indicating a ser ies of user-directed events comprising at 
least two user-directed events. 
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-22_i. Th>-saethod of claim 26, wherein said using st:ep nc;oc= 
data indicating a s&^ ^s^f user-directed events that: may 



comprise four or more use^^irected events 



TfTe^-^i^ethod of claim 26. 31. or 32, wherein c;aid seT'if:>o; 
'^of user-directed everTbs^are events that are not 



relate d as being part of a 



necessarily 
:icular command hierarchy. 



of 



The method of claim 726, further comprising the st^p g 



storing a plurality of 



data to determi 



ne appropriat/e 




r analyzing said generated 
formation; and wherein said 



using step further co m prisofe using an inference engine to test 
said rules against the dap4 stored in the knowledge base to 
select appropri ate help i/nf ormat ion . 



^ ^^^ A help info rmation system for aiding a user of a 
computer pro gram comprising; 

a computer ha ving a processor and a memory r 
an output devi ce coupled to said computer: 
an input devic e coupled to said computer: 
monitoring mean s coupled to the input device for mon 



a sequence of user-dir ected events and for generating data 
indic ating said events: 

a knowledge base coupled to said monitoring means and s 



tored 



in said memory, said knowledge base comprising said generated 
data, a plurality of r u les for analyzing said generated data to 
determine appropriate h elp information, and a help information 
database for storing s a id appropriate help information: and 

inference engin e means, coupled to said knowledge base, for 
applying said rules to said data to select appropriate help 
information for outpu t by said output device to the user. 
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computer ha ving a processor and a memory; 
^ Visplav devic e coupled to said computer: 

^Snput device coupled to said computer; 
monitoring mea n s coupled to the input device for monitorTng 
a sequence user-d irected events and for generating dat!a 
indic ating sa^d events : 

a knowledge base coupled to said monitoring means and stored 
in said memory, \said knowledge base comprising said generated 
^^"^^r — a pluralitvXo f rules for analyzing said generated data t-_n 
determine appropriate help information, and a help information 
database for storinA said appropriate help information; 

inference engin A means, coupled to said knowledge base, for 
applying said rules t A said data ^o generate inference engine 
outputs * 

selecting means cou\Dled to said help information databa 



se. 



for selecting approp r iateXhelp information in response to said 
inference en gine outputs : Xn<^ 

display engine mea ns. Coupled to said selecting means for 
present incT said appro p riate Help infornmation for display by said 
displa y device to the user. 

30Li, The system of claim 3 5\or 36. wherein said monitoring 
means further compr ises means f orXmonitoring a system state, 

The system of claim ^^y. wtferein said means for 
monitorlncr a system state comprises m^eans for monitoring 
mach3,ne state, an application state, ah accessory state, and a 
component stat^,. 

.29-1- The system of claim 3 5 or 36. whferein said monitoring 
means comprises means, stored in memory andXoperablv coupled to 



the input device, fo r interpreting a series ^ user-directed 
events and performing a history update based o^ the series. 
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4^ The sy stem of claim 3 5 or 36. wherein said knowledge 
base furtheV compri ses an historical queue stored in memory and 
gperablv cou^ed to said generated data. 



1 
2 



-li-^ The sy stem of claim 35 or 36. wherein said inference 
engine means comprises backward-chaining inference engine means. 
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42^ The svs temNof claim 35 or 36. wherein said inference 
engine means conipri sesXfjorward-chainina inference engine means. 

The sy stem of c\aim 35 or 36. wherein said help 
information c omprises textiJal help information. 

44 . The system of claim\?5 or 36. wherein said help 
information compr ises araphicalXhelp information. 

9 3:is^ In a c omputer system, a method for aiding a user of a 
computer prog ram comprising the steps of: 
storing a help information database: 

monilioring a se ries of user-directed events from an input 
device: 

generating dat a indicating said series of user-directed 
events : 

sto^^irig said ge nerated data in a knowledge base: 
storing a plural ity of rules for analyzing said 



generated 



data to determine ap propriate help information: 

testing said r ules against said generated data using an 
inference engine, wh ereby rules which are satisfied by said data 
are proved rules: 

selecting in response to the proved rules appropriate 



help 



information f rom said help information database: and 

displaying said selected help information to the user. 



'^^^§=s^ In a c omputer system, a method for aiding a user of a 
computer prog ram comprising the steps of: 
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Storing a help information database: 

monitoring a ser ies of user-directed events fvom an inp n-h 
device : 

generating data indicating said series of user-dirf^nt-gH 
events ; 

storing said ge nerated data in a knowledge basp> - 

storing a plural ity of rules for analyzing sai.d geneT-^^l-g^H 

data to determine ap p ropriate help information; 

detecting a reque st for help information from the user^ 
testing said rul es against said generated data using an 

inference engine, whe r eby rules which are satisfied bv said data 

are proved rules,- 



selecting in re sponse to the proved rules appropriate help 
information from sai d help information database: and 



displaying said selected help information to the 



user. 



The method of c laim 4^or wherein said monitoring 

step further compr ises monitoring a system state. 

The method of claim 4^, wherein said monitoring a 
system state step further c o mprises monitoring a machine state, 
an application state, an acc e ssory state, and a component state. 

The method of claim AS"^^ 3r Jk\ wherein said monitoring 
step further comprises the steps ofr 

recyistering an application's menubarr 
updating a statg information: and 
updat ing a menubar. 

§^ The method of claim 4S or 4^ wherein said testing step 
comprises the steps of; 

-f^-i- selecting fro m said plurality of rules a first group of 
rules corresponding t o a first plurality of user-directed events: 
attempting to prove each rule in said first group of 

rules : 
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if a rule is p roved, storing said rule as a orowH r-i,i^ 
in a DluT-?^l itv of proved rules; and 

repeating stienc; ^a),^c:^ for a subsequent group of rul^c; 
until a T-u le is proved. 

The. TTieth od of claim S^cT, wherein step fb) comprises 
attempting to match a premise with each of said first grnnp r.f^ 
rules with s aid generated data, 

^^i^^ The method of claim ^5^. wherein step fc) compri y^f^c^ ? 
if a rule is proved, storing said rule as a proved rule in a 
Plura lity of linked proved rules. 

The method of claim 4^ or ^46^ wherein said generating 
data step comprises g enerating an historical gueue of said user- 
directed events, 

.^^^ The method of claim ^^or wherein said rule storing 

step comprises storin g premise-conclusion statements from said 
help informatio n database, 

?5 €^ 

The method of claim 4^or^4^ wherein said displaying 
step comprises displayi n g tex-tiual helta information to the user. 

The method of clai m .^^or ^4^^ wherein said displaying 
step comprises displaying graph ical help information to the user. 



Jfl^ The mf»th od of claim ^ or jLe< 



wherein said testing step 



comprises testing said rules against said generated data using a 



backward-chai ning inference engine 



The method o f claim 4g or wherein said testing step 

comprises testing rul e s against said generated data using a 
forward-chain ing inference engine. 
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In a computier system, a metihod for aiding a user of a 
compu ter program comprising the steps of: 
storing a help information database; 
storing a knowledge base for maintaining data: 
identifying a series of user-directed events: 
comparing said identified series with data stored in the 
knowledge base: 

if said identified series is unknown to said knowledge base, 
asser ting in said knowledge base data for indicating said unknown 
identified series : 

if said identified series contradicts said knowledge base. 
retra cting in said knowledge base data which contradicts said 
identified series : 

if said identified series is already known to said knowledge 
base, reasserting in said knowledge base data for indicating said 
already known identified series: 

stioring a plurality of rules for analyzing said knowledge 
base t o determine appropriate help information; 

testing said rules against said knowledge from the user: 

testing said rules against said knowledge base using an 
infere nce engine, whereby rules which are satisfied by data 
stored in the knowledge base are proved rules: 

selecti ng in response to said testing step appropriate help 
information from said help information database: 

and disp laying said selected help information to the user. 



